IN THE CLAIMS 

Please amend the claims as follows: 



1. (Currently Amended) A program storage device, readablye by a machine, tangibly 
embodying programming instructions to perform method steps for constructing a call 
graph as a representation of a program , the programming instructions comprising: 

selecting a program P for constructing a call graph representation thereof: 
wherein the program P contains zero or more fields F f and one or more methods 



wherein each method M i in M m has a single body B; 
wherein for each method M? in M m . the call graph representation includes a 
corresponding node: 

wherein the call graph representation includes zero or more edges corresponding to 
connections between two or more of nodes: 



objects that may bo stored there in f iel d F : 

d e term i n i ng identifving one or more tfre allocation sites inside the body B of each 
ofjriethod M; 

determining tbea set of directly called methods M' inside the body B of each 
method M; and 

determining thea set of virtually called methods M" inside the body B of each 
method M. 

2. (Currently Amended) The program storage device according to claim 1 , further 
comprising the programming instructions of: 

adding T to the types Sm for each allocation of type T that occurs in the method 




M. 
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3. (Currently Amended) The program storage device according to claim 2, further 
comprising the programming instructions of: 

for each direct call to the methods IVT in athe body B of the method M performing 
the steps of: 

adding any type that occurs in the types Sm and that is a subtype of athe 
type of a parameter of the methods M' to types Sm» ; and 

adding any type that occurs in the types S M ' and that is a subtype of tbea 
return type of the methods M 1 to the types Sm. 

4. (Currently Amended) The program storage device according to claim 3, further 
comprising the programming instructions of: 

for each virtual call to the methods IVT in the body B_of the method M: 

using the types Sm , determine each of the methods M" that may be 

reached by thea dynamic dispatch: 

adding any type that occurs in the types Sm and that is a subtype of the 

type of a parameter of the methods M" to a_set Sm- ; 

adding any type that occurs in the set Sm- and that is a subtype of the 

return type of the methods M" to the types Sm. 

5. (Currently Amended) The program storage device according to claim 4, further the 
programming instructions of: 

for each field F read by the method M, add any type that occurs in the types S F to 
the types Sm ; and 

for each field F with the type T written by the method M, add any type that occurs 
in the types Sm and that is a subtype of the type T to the types Sf . 

6. (Original) The program storage device according to claim 1 , further comprising the 
programming instructions of: 

using the call graph computed above in a compiler as a basis for performing 
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optimizations such as inlining. 



7. (Original) The program storage device according to claim 1 , further comprising the 
programming instructions of: 

using the call graph computed above in a reporting tool to report call graph 

information to a user. 

8. (Currently Amended) A program storage device, readablye by a machine, tangibly 
embodying instructions to perform method steps for constructing a call graph as a 
representation of a program , the method comprising: 

selecting a program P for constructing a call graph representation thereof: 
wherein the program P contains zero or more fields F f and one or more methods 



wherein each method Mi in M m has a single body B; 
wherein for each method M? in M m , the call graph representation includes a 
corresponding node: 

wherein the call graph representation includes zero or more edges corresponding to 
connections between two or more of nodes: 



determining a set of directly called methods M' inside the body B of each method 




M; and 



determining a set of virtually called methods M" inside the body B of each 



method M. 
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9. (Currently Amended) The program storage device according to claim 8, further 
comprising th e st e ps of : 

dotorm i ning tho sot of direct l y ca l led methods IVT i nsid e the body B_of thojrtotfrod 

M; and 

dotorm i n i ng tho sot of virtual l y callod methods M" inside tho body of mothod M. 
adding T to the types S M for each allocation of type T that occurs in the method 



10. (Currently Amended) A method for constructing a call graph as a representation of a 
program , the method comprising: 

selecting a program P for constructing a call graph representation thereof: 
wherein the program P contains zero or more fields F F and one or more methods 

wherein each method M i in M m has a single body B: 
wherein for each method M ? in M m , the call graph representation includes a 
corresponding node: 

wherein the call graph representation includes zero or more edges corresponding to 
connections between two or more of nodes: 

dotorm i n i ng identifving for each method M in Mm , a set of zero or more types S M 
of objects that may occur there in mothod M ; 

d e t e rm i n i ng identifving for each field F in Ff , a set of zero or more types Sf of 
objects that may bo stored there in f ie ld F : 



ofjmethod M; 

determining tbea set of directly called methods M' inside the body B of each 
method M; and 

determining tbea set of virtually called methods M" inside the body B_of each 
method M. 



M. 




[ identifying one or moret he allocation sites inside the body B of each 
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11. 

M. 



(Currently Amended) The method according to claim 10, further comprising: 
adding T to the types Sm for each allocation of type T that occurs in the method 



12. (Currently Amended) The method according to claim 1 1 , further comprising: 

for each direct call to the methods M' in athe body B_of the method M performing 
the steps of: 

adding any type that occurs in the types S M and that is a subtype of thea 
type of a parameter of the methods M' to types Sm- ; and 

adding any type that occurs in the types Sm' and that is a subtype of thea 
return type of the methods M' to the types Sm. 

13. (Currently Amended) The method according to claim 12, further comprising: 

for each virtual call to the methods IVT in the body B of the method M: 

using the types Sm , determine each of the methods M" that may be 

reached by tbea dynamic dispatch: 

adding any type that occurs in the types Sm and that is a subtype of tbea 

type of a parameter of the methods M" to a_set S M - ; 

adding any type that occurs in the set Sm- and that is a subtype of the 

return type of the methods M" to the types Sm. 

14. (Currently Amended) The method according to claim 13, further comprising: 

for each field F read by the method M, add any type that occurs in the types Sf to 
the types Sm ; and 

for each field F with the type T written by the method M, add any type that occurs 
in the types Sm and that is a subtype of the type T to the types S F . 
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15. (Original) The method according to claim 10, further comprising the step of: 

using the call graph computed above in a compiler as a basis for performing 
optimizations such as inlining. 

16. (Original) The method according to claim 10, further comprising the step of: 

using the call graph computed above in a reporting tool to report call graph 
information to a user. 

17. (Cancelled) A method for constructing a scalable call graph, the method comprising: 

determining for each method M, only one set of types S M of objects that may 
occur in method M; and 

determining for each field F, only one set of types S F of objects that may be 
stored in field F; and 

determining the allocation sites inside the body of method M; 

18. (Cancelled) The method to claim 17, further comprising the steps of: 

determining the set of directly called methods M' inside the body of method M; 

and 

determining the set of virtually called methods M" inside the body of method M. 
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